Evolutionary complexity

Evolutionary complexity

Evolutionary complexity of MADS complexes.

Developmental programs rely on the timely and spatially correct expression of sets of interacting factors, many of which appear to be transcription factors. Examples of these can be found in the MADS-box gene family. This gene family has greatly expanded, particularly in plants, by a range of duplications that have enabled the genes to diversify in structure and function. MADS-box genes appear ...

The Evolutionary Unfolding of Complexity

We analyze the population dynamics of a broad class of tness functions that exhibit epochal evolution|a dynamical behavior, commonly observed in both natural and arti cial evolutionary processes, in which long periods of stasis in an evolving population are punctuated by sudden bursts of change. Our approach| statistical dynamics|combines methods from both statistical mechanics and dynamical sy...

Sample Complexity of Real-Coded Evolutionary Algorithms

Researchers studying Evolutionary Algorithms and their applications have always been confronted with the sample complexity problem. The relationship between population size and global convergence is not clearly understood. Population size is usually chosen depending on researcher’s experience. In this paper, we study the population size using Probably Approximately Correct (PAC) learning theory...

Mitochondria, complexity, and evolutionary deficit spending.

Lynch and Marinov (1) challenge our findings (2) that mitochondria are essential to the prokaryote−eukaryote transition. Their paper states: “Lane and Martin introduced the cost of a gene as an argument for the impossibility of high levels of cellular/developmental complexity without a power-generating mitochondrion.” Scrutinizing bioenergetic costs, they conclude that “an energetic boost assoc...